Complexity classes - PDFSEARCH.IO - Document Search Engine

Complexity classes
Results: 1120

#	Item
921	Algorithmica[removed]: 13–36 DOI: [removed]s00453[removed]z Algorithmica © 2007 Springer Science+Business Media, Inc. Add to Reading List Source URL: homepages.cwi.nl Language: English - Date: 2008-01-17 14:27:16 Complexity classes Combinatorial optimization Computational problems NP-complete problems Optimization problem NP Time complexity Cut Reduction Theoretical computer science Computational complexity theory Applied mathematics
922	A A.1 C OMPLEXITY A NALYSIS AND O() N OTATION BENCHMARKING Add to Reading List Source URL: aima.cs.berkeley.edu Language: English - Date: 2009-11-06 17:25:19 Probability theory Mathematical optimization Complexity classes Covariance and correlation Data analysis Normal distribution Covariance matrix NP-complete NP Statistics Theoretical computer science Mathematics
923	On P vs. NP and Geometric Complexity Theory Dedicated to Sri Ramakrishna Ketan D. Mulmuley ∗ The University of Chicago (Appears in JACM, vol. 58, issue 2, April[removed]April 20, 2011 Add to Reading List Source URL: ramakrishnadas.cs.uchicago.edu Language: English - Date: 2011-04-20 13:55:53 Complexity classes Structural complexity theory Natural proof Time complexity P L Theorem Reduction Theoretical computer science Computational complexity theory Applied mathematics
924	Effective Typestate Verification in the Presence of Aliasing Stephen Fink∗ ∗ Eran Yahav∗ Nurit Dor† Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2006-07-26 21:44:02 Mathematics Data management Complexity classes NP Pointer analysis Pointer Abstraction Formal verification Shape analysis Theoretical computer science Static program analysis Applied mathematics
925	Quantum Computing in Complexity Theory and Theory of Computation Austin Mohr Southern Illinois University at Carbondale Carbondale, IL[removed]E-mail: [removed] Add to Reading List Source URL: www.austinmohr.com Language: English - Date: 2010-05-16 22:23:52 Complexity classes BQP Quantum computer NP Low Bounded-error probabilistic polynomial Quantum algorithm PP Time complexity Theoretical computer science Computational complexity theory Applied mathematics
926	QIP = PSPACE Rahul Jain∗ Zhengfeng Ji† Sarvagya Upadhyay‡ Add to Reading List Source URL: arxiv.org Language: English - Date: 2009-08-02 21:20:18 Complexity classes Computational complexity theory Mathematical optimization Matrix theory Linear algebra QIP QMA IP Interactive proof system Theoretical computer science Applied mathematics Mathematics
927	Chapter 6 Quantum Computation 6.1 Classical Circuits Add to Reading List Source URL: www.theory.caltech.edu Language: English - Date: 2009-07-16 20:16:32 Complexity classes Mathematical optimization Models of computation Quantum information science P versus NP problem NP P Quantum circuit Quantum computer Theoretical computer science Computational complexity theory Applied mathematics
928	STACS 2009 Program Thursday 26 February 8:00 Registration Foyer of Building 101 Add to Reading List Source URL: stacs2009.informatik.uni-freiburg.de Language: English - Date: 2009-02-23 10:01:06 Analysis of algorithms Complexity classes Parameterized complexity Kernelization Graph coloring Kolmogorov complexity Algorithm Complexity SC Theoretical computer science Computational complexity theory Applied mathematics
929	CONFERENCE SCHEDULE KEY AND DISCLOSURES CODES FOR FEatuRED tRaCkS The following are codes for the featured tracks as applicable within the conference schedule: Code Track Add to Reading List Source URL: www.aanp.org Language: English - Date: 2014-05-06 17:43:03 Nurse practitioner Nursing credentials and certifications FNP Psychiatric and mental health nurse practitioner FP NP Nursing Complexity classes Health
930	Lecture Notes for Ph219/CS219: Quantum Information and Computation Chapter 5 John Preskill California Institute of Technology November, 2013 Add to Reading List Source URL: www.theory.caltech.edu Language: English - Date: 2013-11-14 21:06:14 Complexity classes Quantum information science Mathematical optimization Models of computation P versus NP problem Boolean circuit Circuit complexity P Quantum circuit Theoretical computer science Applied mathematics Computational complexity theory

UPDATE